알고리즘 노트 알고리즘 노트 8 DFS 1.N개 아이템이 있고, 각 아이템마다 무게와 가격이 있으며, 가방 용량 V를 초과하지 않는 상황에서 가격의 합을 최대로 선택하여 최대가치maxValue를 구합니다. 사고방식은 모든 물품에 두 가지 방법이 있는데 선택하거나 선택하지 않는 것은 미로의 갈림길, 귀속 중의 귀속식에 해당한다.그러나 물품의 총 무게가 가방 용량 V를 초과하면 미로 속의 막다른 골목에 해당하고 귀속 중의 귀속 경계에... 알고리즘 노트
알고리즘 노트 8 DFS 1.N개 아이템이 있고, 각 아이템마다 무게와 가격이 있으며, 가방 용량 V를 초과하지 않는 상황에서 가격의 합을 최대로 선택하여 최대가치maxValue를 구합니다. 사고방식은 모든 물품에 두 가지 방법이 있는데 선택하거나 선택하지 않는 것은 미로의 갈림길, 귀속 중의 귀속식에 해당한다.그러나 물품의 총 무게가 가방 용량 V를 초과하면 미로 속의 막다른 골목에 해당하고 귀속 중의 귀속 경계에... 알고리즘 노트